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We exhibit discrete memoryless quantum channels whose quantum capacity assisted by two-way 
classical communication, Q2, exceeds their unassisted one-shot Holevo capacity Ch- These channels 
may be thought of as having a data input and output, along with a control input that partly 
influences, and a control output that partly reveals, which of a set of unitary evolutions the data 
undergoes en route from input to output. The channel is designed so that the data's evolution can 
be exactly inferred by a classically coordinated processing of 1) the control output, and 2) a reference 
system entangled with the control input, but not from either of these resources alone. Thus a two- 
way classical side channel allows the otherwise noisy evolution of the data to be corrected, greatly 
increasing the capacity. The same family of channels provides examples where the classical capacity 
assisted by classical feedback, Cb, and the quantum capacity assisted by classical feedback Qb, 
both exceed Ch- A related channel, whose data input undergoes dephasing before interacting with 
the control input, has a classical capacity C = Ch strictly less than its C2, the classical capacity 
assisted by independent classical communication. 



Introduction 

Perhaps the most important open question concern- 
ing quantum discrete memoryless channels (DMCs) is 
whether, as is widely believed, the asymptotic classical 
capacity C is equal to the one-shot Holevo capacity Ch, 
defined as the maximum, over input distributions for a 
single use of the channel, of the entropy of the average 
output minus the average of the output entropies [ij, |3| ■ 
Another open question is whether classical feedback can 
increase a quantum channel's classical capacity. For clas- 
sical DMCs it has long been known that feedback does 
not increase the capacity, and Bowen et al |j| recently 
showed that this is also true for entanglement-breaking 
quantum DMCs, and for the entanglement-assisted clas- 
sical capacity of any quantum DMC [^ . A related open 
question is whether there is any channel whose quan- 
tum capacity assisted by two-way classical communica- 
tion Q2, or by classical feedback, Qb, exceeds the unas- 
sisted classical capacity C. Here we exhibit channels for 
which Cb, Q2 and Qb all exceed Ch (and therefore C, 

iiCH = C). 

To achieve these separations we use a special kind 
of quantum discrete memoryless channel which we call 
retrocorrectable. It may be thought of as having a data in- 
put and output, along with a control input that partly in- 
fluences, and a control output that partly reveals, which 
of a set of unitary evolutions the data has undergone en 
route from input to output. The channel is designed so 
that the data's evolution can be exactly inferred by a 
classically coordinated processing of 1) the control out- 
put, and 2) a reference system entangled with the control 
input, but not from either of these resources alone. Thus 
a two-way classical side channel allows the data's other- 
wise noisy evolution to be corrected, greatly increasing 



the capacity. These channels are described in section 1 
and applied in sections 2 and 3. 

The channels used in these constructions are not 
entanglement-breaking, and are not known to have C = 
Ch- However in section 4 we consider a weaker kind 
of retrocorrectable channel, in which the data input un- 
dergoes complete dephasing before interacting with the 
control input. These channels are entanglement- breaking 
by construction and therefore have Cb = C = Ch and 
Q2 = 0. Nevertheless, they have the nonclassical feature 
that their classical capacity is strictly less than their C2 , 
the classical capacity assisted by two-way classical com- 
munication independent of the message to be transmit- 
ted. Section 5 discusses other results and remaining open 
questions concerning relations among the capacities. 



1. The echo effect and retrocorrectable channels 

Before introducing the class of channels that we will be 
using to prove capacity separations, we consider the un- 
derlying phenomenon in a simpler setting, that of a clas- 
sic Bell- inequality experiment. In a typical such exper- 
iment, each member of a pair of polarization-entangled 
photons enters a separate analyzer which chooses ran- 
domly, and independently of the other analyzer, one of 
two nonorthogonal bases in which to measure the pho- 
ton's polarization. The output of the analyzer is two 
classical bits indicating the basis b, and the result j of 
measuring the photon in that basis. The analyzer may 
be viewed abstractly as a quantum-classical (QC) chan- 
nel taking a single quantum input to two classical out- 
puts. Given such a two-output QC channel, we say that 
one of its outputs, here j, is externally echoed if it can 
be accurately inferred from the other output (here b) and 



a system entangled with the channel input (in this case 
the other photon of the entangled pair), but could not 
have been accurately inferred had the input instead been 
a known unentangled pure state. The fact that supply- 
ing an input photon of known polarization is worse than 
supplying one with an entangled partner to be measured 
later is an essential manifestation of entanglement and 
the violations of Bell's inequality it gives rise to. 

In our applications the externally echoed quantity, in- 
stead of being emitted as an output, is used internally 
within the channel to control the processing of another 
input. In more detail, we consider channels whose in- 
put and output spaces are each conceptually factorized 
into a control part and a data part. The channel per- 
forms a stochastic mapping of the data input variable 
onto a corresponding output variable, in a way that is 
partly influenced by the control input, and is partly re- 
vealed by the control output. The goal is to design the 
channel so that the stochastic mapping of the data vari- 
able can be corrected and made noiseless with the help of 
measurements on the control output and on a reference 
system entangled with the control input, but not by ei- 
ther resource alone. Two-way communication allows the 
measurements at the sending and receiving ends to be 
coordinated and exploited, thereby increasing the capac- 
ity above what could be achieved by any noninteractive 
protocol. Of course it is necessary to be sure that the 
control input and output do not, by their mere presence, 
increase the Holevo capacity so much as to neutralize the 
gains achieved by using them to correct the data vari- 
able's stochastic evolution. 

Specifically we consider a family of channels, for in- 
tegers c,d > 2, which we call standard retrocorrectable 
channels and denote TZc,d- Their internal operation is 
depicted in Figure 1. 



2. Holevo capacity and coherent information 

Owing to the retrocorrectable channels' high symme- 
try, their one-shot Holevo capacity can be calculated as- 
suming a uniform distribution over the data input and 
an arbitrary fixed value of the control input. The control 
outputs do not contribute to the Holevo capacity because 
they are uncorrelated with the input. In the c = d = 2 
(qubit) case 



Ch = 1 + (tt^IS - 5/6)/ In 2 = 0.5888 



(1) 



If we allow c to increase slightly superlinearly with d 
(e.g. as c = dlog^ d), the randomization of the data be- 
comes more efficient for larger d, making Ch tend to zero 
as d^oo. This follows the fact that under these condi- 
tions, 1) all but an asymptotically vanishing fraction of 
the probability distribution of outcomes j is contributed 
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FIG. 1: The standard retrocorrectable channel TZc,d has a 
data input living in a d-dimensional Hilbert space, and a cor- 
responding output; a control input living in a c-dimensional 
Hilbert space; and a classical control output living in a large 
Hilbert space. The channel internally selects a random basis 
B, for Tic and a set of c random unitaries {[/} = U\...Uc on 
Tid- The channel measures the control input in the basis B, 
yielding result j € {l...c}. and according to that result ap- 
plies one of the unitaries Uj to the data input, which is then 
emitted as the data output. The channel also emits a classical 
control output consisting of the random basis B and the set of 
random unitaries {[/} = U\...Uc- It does not, however, emit 
the measurement result j but keeps it hidden, or, in another 
way of speaking, discards it into the channel's inaccessible 
environment. 



by outcomes of probability less than l/{d\og d) 5], and 
2) except for these improbable outcomes, the application 
of an unknown unitary from a known set of random uni- 
taries on Tid of cardinality d log d constitutes an asymp- 
totically randomizing quantum channel in the sense of 
Hay den et. al. 6]. 

The one-shot coherent information is similarly maxi- 
mized by choosing a uniform ensemble for the data vari- 
able and a fixed value for the control variable. Although 
the one-shot coherent information may be only a lower 
bound on the unassisted quantum capacity for this chan- 
nel, the latter is in any case bounded above by the unas- 
sisted classical capacity C, and so, if Ch is additive, 
by Ch- The maximal one-shot coherent information is 
0.4262 for c — d = 2 and approaches zero for d—^oo, if, as 
before, c is allowed to increase slightly superlinearly with 
d. 



3. Assisted Capacities 

By using the echo effect to retrospectively correct the 
otherwise noisy evolution of the data qubit, we can show 
that for appropriate choices of c and d, the retrocor- 
rectable channel's channel's assisted capacities, Cb, Q2, 
C2, Qe and Ce all can be made to exceed the one-shot 
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FIG. 2: Protocol for using the retrocorrectable channel S — 
7?.2,2, in conjunction with two-way classical communication, 
to implement a noiseless qubit channel. Sender Alice is at 
the top, receiver Bob at the bottom. Alice feeds the control 
input half of a maximally entangled pair, whose other half 
she later measures in the basis B^ , after Bob has told her B 
through a classical back channel. This measurement, yields, 
via the "echo effect," the same outcome j as occurred ear- 
lier within the channel. Alice tells Bob j through a forward 
classical channel, after which he can undo the unitary trans- 
formation Uj that the channel performed, restoring the data 
output qubit to the same state as it had initially. 



Holevo capacity Ch- Indeed, by allowing c to increase 
slightly superlinearly with d as in the previous section, 
all the assisted capacities can be made to increase linearly 
with logd, while Ch tends to zero. 

Figures 2-5 show respectively how the channel 7^2,2 can 
be used 

• to transmit a faithful qubit in the presence of two- 
way communication; 

• to generate a faithful ebit in the presence of classi- 
cal back communication; and 

• to transmit a faithful qubit without back commu- 
nication, but consuming an ebit previously shared 
between sender and receiver. 

The essential trick, shown in Figure 2, is to feed the 
control input half of an ebit (a maximally entangled pair 
of qubits), and then to measure the other half in the basis 
B^ , thereby creating an echo of the measurement result j 
that had been obtained earlier but discarded within the 
channel. In figure 2, Alice performs this measurement 
after she has learned the value of B through the back 
channel. She then sends the measurement result to Bob, 
which allows him to correct the evolution of the data 
qubit, resulting in a faithful qubit. 

Figure 3 shows how the channel S together with back 
communication can be used to create an ebit. Finally, 
figure 4 shows how the channel, in conjunction with an 
ebit shared earlier, can be used to implement a faithful 
forward qubit channel. 

Continuing to use S to represent the standard retrocor- 
rectable channel 7^2 2 of Figure 1, we have the following 




FIG. 3: When used in conjunction with backward classical 
communication, the (2,2) retrocorrectable channel S can be 
used to generate an a standard maximally entangled pair of 
qubits. To do this, Alice feeds both inputs with halves of 
maximally entangled states. The auxiliary input's reference 
system is used in conjunction with a classical back channel as 
before to learn the internal measurement outcome j through 
the echo effect. Alice then applies the unitary transformation 
Uf to the reference system entangled with the main input, 
thereby restoring the combination of it and the main output 
to a standard maximally entangled state. 
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FIG. 4: When used in conjunction with an ebit shared be- 
forehand between Alice and Bob, the channel 5 can be used 
to generate a faithful qubit channel. 



reducibilities. 

1 ebit < S + back communication (2) 

1 qubit < S +1 ebit (3) 

These imply 

1 qubit < 2 iS + back communication 
and, using superdense coding, 

2 ebit < 3 iS -f back communication 

These constructions may be extended to variable c and 
d, and, in the limit of large d with c increasing slightly 



superlinearly with d, we have the foUowing: 

hm Ch = (4) 



lim Q2 = logd 

d — ^00 

lim Qb > -^ log d 

d — ^CxD z 



lim Cb > ^logd 

d~*oo O 



(5) 
(6) 
(7) 



The last two expressions are lower bounds, because it is 
possible (though we have no evidence for it) that a higher 
Qb or Cb might be achieved by some other protocol than 



4. Other similar channels 

Other simpler channels with nontrivial echo effects can 
be constructed. For example, consider a simplified (2,2) 
channel that measures its control qubit in a random one 
of two fixed conjugate bases and, according to result, ei- 
ther does or doesn't depolarize its data qubit input before 
emitting it as the data output. The control output is then 
a single classical bit indicating the measurement basis. 
While the limited control information does not allow the 
data variable's evolution to be corrected completely, it 
does allow depolarization events to be converted to less 
costly erasures, thereby creating a separation between 
Q2 and Ch- The maximum Q2 of cos^ ^ = 0.85355 is 
achieved by setting the control qubit midway between 
the |0) eigenstates of the two conjugate bases, while the 
maximum Ch of ^ + ^(1 — h2{j)) — 0.59436 is obtained 
by setting it equal to the |0) eigenstate of one of them. 
This channel is the simplest example of what might be 
called a partially retrocorrectable channel. 

The channels considered so far are not entanglement- 
breaking. To obtain an echo effect in an entanglement- 
breaking channel, we modify the the standard (2,2) retro- 
correctable channel S = TZ2.2 by unconditionally de- 
phasing its data input in the computational basis before 
applying the conditional unitary. Being entanglement- 
breaking, this channel can have no quantum capacity 
without entanglement assistance (Q = Qb — Q2 =0), 
but it does have a C2 capacity of 1, strictly greater than 
its Holevo capacity of 0.5888. Since it is entanglement- 
breaking, its Cb capacity must also equal the Holevo 
capacity, by the argument of Bowen and Nagarajan 3]. 
Therefore this channel definitely (without any assump- 
tions about additivity of Ch) violates the second part of 
the equality C = Cb = C2 obeyed by all classical DMCs. 



5. Relations among capacities 

Assuming for the remainder of this section the additiv- 
ity of Holevo capacity, we can construct a ladder diagram 



(Fig. 5) showing a double hierarchy with classical capac- 
ities C < Cb < C2 < Ce on one side and corresponding 
quantum capacities Q < Qb < Q2 < Qe on the other. 
Each quantum capacity is upper bounded by its corre- 
sponding classical capacity, and in every case but Qe vs 
Ce, the inequality can be saturated. Here C2 denotes a 
channel's classical capacity when assisted by an arbitrary 
classical two-way side conversation, subject only to the 
limitation that, taken as a whole, the side conversation 
be independent of the message being transmitted through 
the main protocol. With this restriction it is easy to show 
that C2 — C for any classical DMC, whereas without it 
the side conversation would become a short circuit mak- 
ing C2 trivially infinite. It has not been customary to 
impose a similar independence restriction in the defini- 
tion of Q2, where no short circuit problem exists. But in 
fact, without loss of generality, the classical side conver- 
sation in Q2 can also be required to be independent of the 
(quantum) message being transmitted through the main 
protocol, because if it were not independent, it could be 
used as a means of eavesdropping on the quantum mes- 
sage without disturbing it. From another viewpoint, C2 
represents a channel's private classical capacity when as- 
sisted by two-way public communication, the adversary 
being given access to the side conversation but not the 
channel environment (cf |S|). 

In passing, we note that attempting to define capaci- 
ties such as "Qe2" which would allow unlimited amounts 
of both shared entanglement and bidirectional classical 
communication, leads to a more serious short circuit 
problem, because independence does not prevent the as- 
sistive resources from being used for teleportation, mak- 
ing the capacity infinite. 

Returning to Fig. 5, the general goal is to determine, 
for every pair of capacities, whether they are related by 

• a strict inequality, as in the case of Qb < Ce, with 
the inequality being saturated only trivially when 
both sides vanish; 

• a saturable inequality as in Q < C; or 

• an incomparability as between Qe and C, in which, 
depending on the channel, either side may be 
greater. 

The former two relations are indicated by a solid line 
in the ladder diagram, with the greater quantity being 
higher. Incomparability is indicated by a dashed line. 

For each of the solid lines in Fig. 5, we need to find 
a proof of the general inequality and examples showing 
both equality and separation. Referring to the notes a 
through h in the diagram, 

a: The general inequality < can be shown by an argu- 
ment involving monotonicity of the conditional mutual 
information (cf [3). Equality is witnessed by the clas- 
sical bit channel (ie a 100% dephasing qubit channel). 



^E " ^EB " 
= 2Qe=2QeB 


-"■~-<§^ 


a 

1 




i? 




Qe 

f 

Q? 




C2 

b 

Cb 


k? 12^:^ 






I 


e? 

1 





FIG. 5: Inequalities among capacities. A solid line denotes an 
inequality with the higher side being strictly greater than the 
lower side for some channels, but equal for other channels. A 
dotted line denotes an incomparability, where depending on 
the channel either capacity may be greater. The equalities in 
top left box follow from BowenQ, along with teleportation 
and superdense coding. See text for comments labelled a...l. 
Question marks indicate instances where one or more aspects 
of the relation are conjectural. 



f: The general inequality can be proved by a nionotonic- 
ity argument similar to note a above. Equality is wit- 
nessed by the qubit channel, separation by channels such 
as the strongly depolarizing channel, for which Q2 is zero 
but C and hence Qe are positive. 

g: These capacities are related by a constant factor of 2, 
making inequality strict unless both capacities vanish. 
h: The general inequalities are obvious, from the fact 
that a qubit channel can simulate a bit channel. Separa- 
tions are witnessed by the classical bit channel. 

Turning now to the incomparabilitics in Fig. 5, 

i: C2 < Qe niay be witnessed by the 2/3 depolarizing 
channel. This channel is known to have Qe > Ch, and 
because it is unital, C = Ch ■ If we can show that C2 = 
Ch for this channel then we have a separation. The 
other separation C2 > Qe is witnessed by the classical 
bit channel. 

j: C < Qe is witnessed by TZ2.2 retrocorrectable channel 
(assuming additivity of Ch)- C > Qe is witnessed by 
classical bit channel. 

k: Cb > Q2 is witnessed by classical channel for which 
Q2 — 0. We conjecture that the retrocorrectable channel 
^2,2, with Q2 = 1 and Cb > 1/2 witnesses the inequality 
in the other direction, but we do not have a nontrivial 
upper bound on Cb for this channel. 
1: C < Qb holds for high dimensional retrocorrectable 
channels, assuming additivity of Ch- In the other direc- 
tion, C > Qb is witnessed by the classical bit channel, 
for which Q2 = Qb = 0. 
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for which it is easy to show that both capacities equal 
1. Separation is witnessed by the noiseless qubit channel 
where we can show that C2 = 1 but by superdense coding 
Ce = 2. 

b: The general inequality follows from the fact that any 
protocol that achieves Cb can be modified to decou- 
ple the back communication from the message (cf !9|). 
Equality is witnessed by the classical bit channel, in- 
equality by the dephased retrocorrectable channel of the 
previous section, for which C2 — I but Cb = C = Ch < 1- 
c: The general inequality is obvious. Equality holds 
for the classical bit channel, separation for the standard 
retrocorrectable channel (assuming C — Ch)- 
d: The general inequality is obvious. Equality holds for 
the qubit channel, separation for appropriate high dimen- 
sional retrocorrectable channels. 

e: The general inequality is obvious. Equality holds for 
the qubit channel. We suspect but do not know how to 
prove that Qb < Q2 for channels such as 7^2,2- This 
separation would be implied by incomparability k which 
we also don't know how to prove. 
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